package lk.week02;

import commons.ListNode;

/**
 * ClassName: J025_MergeNodeList
 * Description:
 * Author: xyf
 * Date: 5/21/23 9:25 AM
 * Version: 1.0
 **/
public class J025_MergeNodeList
{
    public ListNode mergeTwoLists(ListNode l1, ListNode l2)
    {
        ListNode cur = new ListNode();
        ListNode dummy = cur;
        while (l1 != null && l2 != null)
        {
            if (l1.val <= l2.val)
            {
                cur.next = l1;
                l1 = l1.next;
            }
            else
            {
                cur.next = l2;
                l2 = l2.next;
            }
            cur = cur.next;
        }

        if(l1 != null){
            cur.next = l1;
        }
        if(l2 != null){
            cur.next = l2;
        }
        return dummy.next;
    }
}